#include <iostream>
#include <string>

using namespace std;
int main()
{
    string d,d1,d2;
    cout<<"Введите строку:";
    cin>>d;
    for(char i: d){
        if (i == '(') d1+=i;
        if (i == ')'){
            d2+=i;
            if (d1.length() > 0){
                if (d1[d1.length()-1] == '('){
                    d1.pop_back();
                    d2.pop_back();
                 }
            }
        }
    }
    for(char i: d){
    if (i == '[') d1+=i;
    if (i == ']'){
        d2+=i;
        if (d1.length() > 0){
            if (d1[d1.length()-1] == '['){
                d1.pop_back();
                d2.pop_back();
                }
            }
        }
    }
    for(char i: d){
    if (i == '{') d1+=i;
    if (i == '}'){
        d2+=i;
        if (d1.length() > 0){
            if (d1[d1.length()-1] == '{'){
                d1.pop_back();
                d2.pop_back();
                }
            }
        }
    }
    for(char i: d){
    if (i == '<') d1+=i;
    if (i == '>'){
        d2+=i;
        if (d1.length() > 0){
            if (d1[d1.length()-1] == '<'){
                d1.pop_back();
                d2.pop_back();
                }
            }
        }
    }



    if (d1.length() == 0 and d2.length() == 0 )  cout<<"Верно"<<endl;
    else cout<<"Неверно"<<endl;

    return 0;
}

